快速排序的非递归算法（使用队列）

　　前些天学习了程序栈空间的大小是会有上限的。看来递归的算法永远无法应用到大规模的数据上，毕竟栈空间有限。这几天写了点算法题目，刚好涉及到如何广度优先搜索。想起自己学数据结构的时候就想快排能否以非递归式方式实现。于是自己就写了个非递归的快排算法，以供学习。

　　我搜了一下网上的快排非递归算法，几乎都是使用栈来模拟的。但其实完全不必使用栈，队列一样可以。一开始觉得栈可能消耗最大空间比队列少一点，但其实如果队列条件设置好了也可以减少到差不多的大小。所以就自己写了一个，总体思路就是将需要排序的开始和结束位置放入队列的每个节点中，然后不断的，取出和放入。

这个算法写了我半天。。。原来准备弄个大数据测试效率，结果发现自己写的算法原来存在缺陷。。

我的算法思路是把中间值当key值。从左边开始找比key大的值，然后从右边开始找比key小的值，然后交换两个值，直到两个指针相等。

但是当我开始用大数据测试的时候就发现会陷入到死循环中。a[left]==key&&key==a[right]的话就无法更新指针了，一直死循环了。。

主体如下：

       while(first<end)//快排主体 
       {
           while(first<end && needsort[first]<key)
                           first++;
           while(first<end && needsort[end]>key)
                           end--;
           if(first<end)
           {     int t